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FIELD OF THE INVENTION 

The present invention relates to methods and systems for rendering electronic data 
and delivering the data in a variety of layouts and formats. 



BACKGROUND OF THE INVENTION 

The standardization of communication protocols and data formats have permitted 
the World-Wide Web (WWW) and the Internet to revolutionize the manner in which 
electronic communications occur. Web browsers (equipped with the appropriate external 
viewer plugins) such as Internet Explorer, Netscape, and the like facilitate the viewing 
of various data formats on display screens. Further, external viewers such as Adobe 
Acrobat and the like, may facilitate viewing data formats on display screens independent 
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of web browsers. Moreover, there are a variety of data formats not directed to viewing 
data directly on a display screen but, rather, directed to formatting electronic data prior 
to delivering the data to another device (e.g. printer, and the like) . Additionally, a variety 
of translation or software languages permit data formats to be converted from one data 
format to another, or permit data formats to be enhanced in some way by altering the 
presentation of the data when displayed. Some of these translation languages and data 
formats include by way of example only, Hypertext Markup Language (HTML), 
PostScript (PS), Portable Document Format (PDF), Standard Generalized Markup 
Language (SGML), Printer Control Language (PCL), Extended Markup Language 
(XML), Extended Stylesheets Language (XSL), Wireless Markup Language (WML), and 
the like. 

Furthermore, a wide variety of data formats permits defining non-text data types, 
these data type definitions allow viewing graphics, images, video, audio (listening), and 
the like. Recently, many viewers (made operable with traditional browser via plugins) 
have been developed to permit the displaying of data formats on any communications 
device, such as wireless phones, hand-held computing devices, car computing devices, 
appliances, stand alone printers, digital video, digital cameras, and the like. 

Recent industry consortiums have attempted to further revolutionize the area of 
data delivery and presentation by creating an industry data format from XML which 
divorces data content descriptions from data presentation layouts. In other words, XML 
is an open industry standard for defining and separating the data content from the data 
presentation. Such a standard permits more efficient electronic communications and 
transactions, by permitting users to transmit data back and forth even while each user 
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potentially views the data in entirely different data formats, with customized data 

presentation layouts distinct for each user. 

For example, a local user having a data viewer that does not support a PDF data 

format but, rather, a MICROSOFT WORD data format receives a data transmission in 
5 XML data format from a remote user. The remote user's data are stored in an XML data 

format and used by the remote user in a PDF data viewer, by using a translator which 

presents the XML data to the remote user in a PDF data format compatible with the PDF 

data viewer. When the remote user sends these data to the local user, the XML data 

format is sent and not the PDF data format. The local user receives the XML data format 
10 and translates it to MICROSOFT WORD compatible with the local user's data viewer. 

In this way, disparate viewing data formats become transparent to the users, who use 

his/her own viewing data formats. 

Moreover, these data formats have translators/parsers which permit data to be 

delivered in a variety of presentation (layout) formats on display devices. For example, 
15 Extended Stylesheets Language Transformations (XSLT) permits easy manipulation of 

XML documents to create a wide variety of customizable layout styles and data 

presentations. 

Yet, manipulating data formats and customizing document layouts for display 
devices, printing devices, and other devices are problematic because often a document 
20 needs to populate a specific output layout and, therefore, providing this layout for a wide 

variety of disparate data types such as text, graphics, images, footnotes, audio , video and 
the like, generates a significant amount of data presentation errors. The result is that 
although a data format was translated from one format to a format useable by a requesting 
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user, the resulting display of that translated data is of almost of no value to the requesting 
user because the translator used to provide the layout could not adequately address how 
disparate data types co-exist on the rendered electronic media. These complex layouts 
are often somewhat better handled by batch programming utilities which can store and 
5 better calculate how a document layout is to appear when being translated from one 

format to another format. Yet, even these batch programming utilities still largely 
perform canned operations which result in the layout or presentation of the translated data 
being largely corrupted from the original data format. 



10 SUMMARY OF THE INVENTION 

Accordingly, an object of the invention is to provide methods and a system for 
rendering data in a user defined output format regardless of the complex data layouts 
required. Moreover, the data rendering may be performed in stream as opposed to in 
batch mode resulting in improved performance and efficiency. This permits users to 

1 5 truly realize the benefits of seamlessly translate between multiple data formats without 

a loss in presentation or performance during the translations. 

Additional objectives, advantages and novel features of the invention will be set 
forth in the description that follows and, in part, will become apparent to those skilled in 
the art upon examining or practicing the invention. The objects and advantages of the 

20 invention may be realized and obtained by means of the instrumentalities and 

combinations particularly pointed out in the appended claims. To achieve the foregoing 
and other objects and in accordance with the purpose of the present invention, methods 
and a system are provided for rendering electronic data. 
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A method of electronically rendering data on a computer readable medium is 
provided, comprising receiving one or more data objects including text objects and 
floating objects generating floating areas to house the floating objects. The floating areas 
are outputted at predetermined locations and textual areas are generated to house the text 
5 objects, these textual areas comprising an outputted area where the floating areas have 

been removed, the text objects are then output adjacent to the floating areas. 

Moreover, a system for electronically rendering data on a computer readable 
medium is provided, comprising one or more text objects, one or more floating objects, 
and a set of executable instructions operable to create and output data by dividing from 
1 0 input data a set of textual areas and a set of floating areas and operable to populate the 

textual areas with the text objects and the floating areas with the floating objects. 

Further, a method of electronically providing a footnote body on a page in a 
computer readable medium is provided, comprising identifying one or more page objects 
including reference obj ects and body obj ects, generating a body area located at the bottom 
15 of a page to house the body objects and generating a reference area located above the 

body area to house the reference objects. Next, geometric rectangles are formed to house 
the reference and body areas such that the body area is expanded to accommodate an 
additional body object while the reference area is decreased and an overall area associated 
with the page remains constant. 
20 Still other aspects of the present invention will become apparent to those skilled 

in the art from the following description of a preferred embodiment, which is by way of 
illustration, one of the best modes contemplated for carrying out the invention. As will 
be realized, the invention is capable of other different and obvious aspects, all without 
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departing from the invention. Accordingly, the drawings and descriptions are illustrative 
in nature and not restrictive. 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 The accompanying drawings, incorporated in and forming part of the 

specification, illustrate several aspects of the present invention and, together with their 
descriptions, serve to explain the principles of the invention. In the drawings: 

Fig. 1 depicts a flow diagram of a method of rendering data; 

Fig. 2 depicts a flow diagram of a method of rendering data; 
10 Fig. 3 depicts a diagram of a system of rendering electronic data; 

Fig. 4 depicts a block diagram of electronic data; 

Fig. 5 depicts a transition diagram of rendered electronic data; 

Fig. 6 depicts a block diagram of electronic data; 

Fig. 7 depicts a transition diagram of rendered electronic data; 
15 Fig. 8 depicts a diagram of wrapping text; 

Fig. 9 depicts a flow diagram for rendering footnotes; and 

Fig. 1 0 depicts a transition diagram for rendering footnotes. 

DETAILED DESCRIPTION 

20 The present invention provides methods and a system which the rendering of 

electronic data. One embodiment of the present invention is implemented using web 
browser technologies including well-known software programming languages (e.g., C, 
C++, Java, Active X, Active Server Pages, XSLT, Xpath) and Internet communication 
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protocols (TCP/IP). Of course other programming languages and communications 
protocols (now known or hereafter developed) may be also readily employed. 

Electronic data may be logically represented as one or more electronic pages for 
purposes of presenting these data in specific layouts. In this sense, the page defines a 
logical area in these electronic data. Moreover, since a page is a logical area associated 
with these electronic data, the area is adjustable such that the entire electronic data could 
be viewed as a single electronic page, or conversely the entire electronic data could be 
viewed as multiple electronic pages. As one skilled in the art will readily appreciate, 
electronic data may be conceptually viewed in a variety of ways such as documents, 
pages, lines, paragraphs, and other ways. Correspondingly, as used herein the term 
"page" and "electronic data" are used interchangeably and intended to include the 
broadest possible meaning. 

Accordingly, data which are to be rendered have an output layout which defines 
their presentations after having been rendered. These data are decomposed into their 
constituent types, where floating objects (non-text data types such as graphics, images, 
video, footnote bodies, and the like) and text objects ( text data types such as tables, 
character text, and the like) are separated. 

Initially, the rendered data represent a single rectangle occupying all the text 
objects contained within the original electronic data (non rendered format). Next, areas 
within the rendered data, where the floating objects are to reside are defined by 
geometric rectangles which enclose the floating objects, these areas are linked together 
to form a linked list, the traversal of the list is defined as the floating object path. These 
rectangular areas are subtracted from the initial single rectangle, and the remaining area 
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is constructed as a series of rectangles adjacent to the floating object rectangles. These 
remaining rectangles are linked together to form a list, the traversal of this list is defined 
as the text object path. 

Finally, the text objects are sequentially inserted into the rectangular areas 

5 designed to house the text objects beginning at the head of the text object list, while the 

floating objects are sequentially inserted into the rectangular areas designed to house the 
floating objects beginning at the head of the floating object list. The result yields an 
efficient method and system for rendering data into a specific output layout, without 
requiring batch processing, since as one skilled in the art will appreciate this permits in 

10 stream processing with minimal processor utilization. 

Fig. 1 illustrates a flow diagram of one embodiment of a method for rendering 
data. Initially, data are received in step 10, the data are then decomposed into their 
constituent data types in step 20. As previously discussed, there are two primary data 
types, namely text objects and floating objects (non-text objects). Some of these data 

1 5 types are depicted in Fig. 1 , such as text/tables 30, graphics/images 40, and multimedia 

50. Next, an output format for rendered data is used in step 60 to render these data into 
an output format desired in step 70. 

Fig. 2 illustrates another flow diagram of one embodiment of a method for 
rendering electronic data. Initially, electronic data are received in step 80, these data are 

20 defined by an input data format in step 90 . An exemplary input data format of the present 

invention is XML. Next, a parser is used to isolate the data types (step 100) contained 
within the electronic data received. Step 110 isolates all text objects while step 120 
isolates all floating objects. Further, a desired rendering of these received data is 
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defined by an output data format of step 140. An exemplary output data format of the 
present invention is PDF. 

In step 130 a formatting operation is performed such that areas are identified in 
the output format as locations to receive the floating objects. These locations in the 
5 output format are defined and reserved in the electronic data to be rendered in step 1 60. 

These areas are defined as geometric rectangles in step 150, and each such area is linked 
together to form a linked list in step 170. The traversal of the linked list defines the 
floating object path. 

Next, the area, in the electronic data to be rendered, which is not reserved by the 
10 floating objects are assigned to house the text objects in step 190. Again, the area is 

segmented into a series of geometric rectangles (step 1 80) adjacent to the floating object 
areas, and the text object areas are linked together in a linked list (step 200), the traversal 
of the linked list defining the text object path. 

Finally, the floating objects are inserted sequentially into the floating object list 
15 beginning at the head of the floating object list, and the text objects are inserted 

sequentially into the text object list beginning at the head of the text object list in step 
210. In step 220, the original data received are delivered in the desired output format 
with the desired layout and displayed if necessary in step 230. 

By way of example, data initially received in XML format and whose 
20 presentation is defined with XSL syntax, are parsed to identify text objects and floating 

objects, then a desired output format and layout defined by PDF is used to populate the 
text and floating objects into that desired rendered format. This is done by initially 
assuming that the output data to render are a single rectangle, and then subtracting from 
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that rectangle a series of linked rectangles which define a linked list, the elements of the 
list are the rectangles housing the floating objects. The remaining areas in the output 
data not occupied by the floating objects define a series of rectangles adjacent to the 
floating objects which are linked together, the elements of this list are the rectangular 
areas which house the text objects. Finally, the floating objects and the text objects are 
streamed sequentially into the head of their respective lists to populate the output data 
which are rendered in PDF. 

Fig. 3 illustrates a diagram of a system for rendering electronic data. The system 
of Fig. 3 comprises a processor 240, a formatting software 250, electronic data 260, text 
objects 270, floating objects 280, a layout data format definition 290, and a rendered 
electronic data 300. Initially a formatting software 250 is resident on a processor 240, 
this processor 240 need not be a computer but, rather, any device capable of utilizing a 
processor. 

The formatting software 250 receives electronic data 260, these data are in a 
defined data format recognized by the formatting software 250, or structured in consistent 
way such that the formatting software 250 can readily decompose these electronic data 
260 into their constituent text objects 270 and floating objects 280. Next, the formatting 
software 250 generates a series of rectangular areas 290 for the floating objects 280 and 
for the text objects 270 to produce rendered data 300. Rectangular areas for like objects 
are linked together to form a linked list and the objects are streamed sequentially into the 
list beginning at the head of the list. 

Fig. 4 illustrates a block diagram of one embodiment for electronic data. Fig. 
4 further illustrates the discussion of the prior Figs., namely, rendered electronic data PI 
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310 are comprised of floating objects (II 410, 12 420, and 13 430) and text objects (Tl 
320, T2 330, T3 340, T4 350, and T5 355). Initially PI 3 10 is a single rectangle, where 
floating objects are desired to be placed, these floating objects are enclosed in a geometric 
rectangle shape, which is readily calculated by the floating obj ects dimensions and placed 

5 in the desired locations of data PI 310. These floating object rectangles are linked 

together to form a linked list identified by the path II' 440 - 12' 450 - 13' 460. II' 440 is 
the head of the floating object list while 13' 460 is the tail. 

After the placement of the floating objects are determined, the text object areas 
are defined by geometric rectangles which remain in these data and lie adjacent to the 

10 floating object rectangles. The series of these rectangles are likewise linked together to 

form a linked list defined by the path Tl' 360 - T2' 370 - T3' 380 - T4* 390 - T5' 400. 
Tl' 360 is the head of the text object list while T5' 400 is the tail. 

As one skilled in the art will appreciate, these geometric areas are readily 
ascertainable and calculated by the dimensions of the floating objects and the dimensions 

1 5 of the rendered data. This, therefore, provides a unique and efficient mechanism within 

which electronic data may be efficiently rendered. 

Fig. 5 illustrates a transition diagram of one embodiment for rendered electronic 
data. These data A 470 initially are a single rectangle Al , the area of which is calculated 
by multiplying the length and the width of the rectangle. If a floating object II 520, such 

20 as an image, is desired in these data, then these data would transition initially to A' 480 

including arectangle II 520 housing the floating object, and the area Al' 5 10 representing 
the remaining area ofthe initial rectangle A 1 500. Once the rectangle II 520 is subtracted 
from the initial rectangle Al 500, the rendered data transition to A" 490 where three 
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additional rectangles Al" 530, A2" 540, and A3" 550 are constructed adjacent to rectangle 
II 520. These additional rectangles define the area within which the text objects will be 
placed, and they are linked together so as to form a linked list. 

Fig. 6 illustrates a block diagram of one embodiment for electronic data 
presentation. In Fig. 6, it is demonstrated how more complex data layouts may be 
rendered using rectangles to form columns CI 570 and C2 580 in rendered data P 560. 
As previously discussed, text objects are formed by rectangular areas Tl 590, T2 600, T3 
610, and T4 620. However, in Fig. 6 higher level objects may be defined by rectangles 
in the rendered data as well such as columns CI 570 and C2 580. CI 570 includes text 
objects Tl 590, T2 600, T3 6 1 0, floating object 1 1 630, but not text object T4 620 and not 
floating object Fl 640 (indicative of a footnote body), these latter two objects reside in 
the rectangle defining column C2 580. In this way, rectangles may be used to represent 
highly complex tables in rendered data or other constructs. 

Fig. 7 illustrates a transition diagram of one embodiment for rendered electronic 
data. Electronic data A 650 is initially comprised of text objects Tl 670 and T2 680 and 
it is desired that a floating object II 690 be placed roughly in the center of data A 650. 
In accordance with the present invention data A 650 transitions to data A' 660 comprised 
of 6 text object rectangles Tl' 700, T2' 710, T3 720, T4 730, T5 740, T6 750, and the 
newly inserted floating object II 690. 

Fig. 8 illustrates a diagram of one embodiment for wrapping text. As previously 
indicated, text objects and floating objects are inserted into their respective areas by 
traversing a linked list which defines the path the objects are to take in the rendered data. 
In Fig. 8 text rectangle Tl 760 contains text object 780 (word "inserting") which is at the 
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very end of the rectangle Tl 760, the very next text object 790 (word "text") is placed in 
the next rectangle T2 770 in the linked list of rectangles which define the text object path. 
In this way, text objects and floating objects can be sequentially streamed into the 
rendered data at the appropriate locations. 

Fig. 9 illustrates a flow diagram of one embodiment for rendering footnotes. Fig. 
9 further illustrates how a specific subtype of a floating object, namely a footnote body 
may be processed in accordance with one embodiment of the present invention. Initially, 
an electronic page is received in step 810, the page, or data, includes a reference to a 
footnote in step 820. An automatic footnote reference counter is incremented in step 830. 
The electronic page is segmented in step 840 to generate a body area on the page 850 and 
a reference area 860. At some later point in time an additional reference to a footnote is 
received in step 870 requiring a modification to the rendered page. Correspondingly, the 
counter for the footnote references is incremented in step 880 and the rectangular area 
defining the body area is incremented to accommodate a new footnote body in step 890 
while at the same time, the rectangular area representing the footnote reference area is 
decremented in step 900. Finally, in step 910 the page is delivered and displayed as 
necessary in step 920. 

Fig. 10 illustrates a transition diagram of one embodiment for rendering 
footnotes. Fig. 10 graphically illustrates the discussion of Fig. 9 above. Initially the 
rendered page, or data, A 930 has a defined rectangular area 950 for receiving footnote 
references and a defined rectangular area 960 for receiving footnote bodies. Once an 
additional footnote reference is received the rendered page A 930 transitions 
automatically to state A' 940 where the size of the rectangular area 970 used to house the 
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footnote references is decreased in size as a result of the necessary expansion of the 
rectangular area 980 used to house the footnote bodies since an additional footnote 
reference has been inserted into the rendered page AT 940. 

The foregoing description of an exemplary embodiment of the invention has been 
presented for purposes of illustration and description. It is not intended to be exhaustive 
nor to limit the invention to the precise form disclosed. Many alternatives, modifications, 
and variations will be apparent to those skilled in the art in light of the above teaching. 
For example, although XML was used as the primary initial data format before data are 
rendered, any data format which is definable could be used. Moreover, although the 
primary examples discuss displaying rendered data, data may be rendered for purposes 
of printing data on a tangible media (e.g. paper, and the like) or delivering data to another 
application (e.g. fax, additional software modules, intelligent appliances, and the like). 
Finally, although a web browser (equipped with the appropriate viewing plugins) was 
used as the primary display mechanism, any display would suffice on any 
communications device. Accordingly, this invention is intended to embrace all 
alternatives, modifications, and variations that fall within the spirit and broad scope of 
the attached claims. 
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WHAT IS CLAIMED IS: 

1 . A method of electronically rendering data on a computer readable medium, 
comprising: 

receiving one or more text objects and floating objects; 
generating floating areas to house the floating objects; 
outputting the floating areas at predetermined locations; 

generating one or more textual areas to house the text objects, the textual areas 
comprising an outputted area where the floating areas have been removed; and 

outputting the textual areas adjacent to the floating areas. 

2. The method of claim 1 , further comprising: 

linking the textual areas creating a linked list of textual areas; and 

sequentially inserting the text objects into the linked list starting at a head of the 
list. 



3 . The method of claim 1 , further comprising: 

linking the floating areas creating a linked list of floating areas; and 

sequentially inserting the floating objects into the linked list starting at a head of 
the list. 

4. The method of claim 1 , wherein the floating areas and the textual areas are 
generated by forming geometric rectangles. 

5 . The method of claim 4, wherein two adj acent rectangles representing textual areas 
are merged into a single rectangle. 

6. The method of claim 1, further comprising: 

displaying the outputted floating areas and textual areas within a viewer. 

7. A system for electronically rendering data on a computer readable medium 
comprising: 

one or more text objects; 

one or more floating objects; and 
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a set of executable instructions operable to create and output data by dividing 
from input data a set of textual areas and a set of floating areas and operable to 
populate the textual areas with the text objects and the floating areas with the 
floating objects. 

The system of claim 7, further comprising: 

a linking set of executable instructions operable to form a text linked list from the 
textual areas and a floating linked list from the floating areas. 

The system of claim 8, further comprising: 

an inserting set of executable instructions operable to insert the text objects 
sequentially into the text linked list beginning at a text head of the text linked list 
and operable to insert the floating objects sequentially into the floating linked list 
beginning at a floating head of the floating linked list. 

The system of claim 7, wherein the set of executable instructions segments the 
output data by forming textual geometric rectangles around a space on the output 
data not occupied by the floating objects and forming floating geometric 
rectangles around the floating objects, the textual geometric rectangles 
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representing the textual areas and the floating geometric rectangles representing 
the floating areas. 

The system of claim 7, further comprising: 

a rendering set of executable instructions operable to define how the output data 
may be displayed using at least one of a browser, a viewer, a mobile 
communications device, and a printer. 

The system of claim 1 1 , wherein the defining is done by tagging the text objects 
and the floating objects with a markup language. 

The system of claim 12 wherein the markup language is at least one of extended 
markup language, extended style sheets language, and portable document format. 

A method of electronically providing for a footnote body on a page, comprising: 

receiving one or more page objects including reference objects and body objects 

generating a body area located at the bottom of a page to house the body objects; 

generating a reference area located above the body area to house the reference 
objects; 
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forming a reference geometric rectangle representing the reference area and a 
body geometric rectangle representing the body area; and 

expanding an area of the body geometric rectangle to accommodate an additional 
body object while deceasing a second area of the reference area maintaining an 
overall area associated with the page. 

15. The method of claim 14, further comprising: 

displaying the reference geometric rectangle area and the body geometric 
rectangle area in a browser. 

16. The method of claim 14, further comprising: 

delivering the page including the reference geometric rectangle area and the body 
geometric rectangle area to at least one of a browser and a printer in a markup 
language defining the page. 

1 7. The method of claim 1 6, wherein the markup language is at least one of extended 
markup language, extended style sheets language, and portable document format. 
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18. 



The method of claim 16, wherein the delivering the page occurs as reference 
objects and body objects are piped to a set of executable instructions operable to 
insert the markup language representing a displayed page. 



19. The method of claim 14, further comprising: 

associating automatically a reference tag of the reference object with a text 
description of the body object. 

20. The method of claim 1 9, wherein the reference tag is an numeric character which 
is automatically incremented with each new reference tag. 
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ABSTRACT 



Methods and a system are provided to receive electronic data in their 
native format and to deliver automatically revised electronic data in a new format 
and new layout. The received data are decomposed into their constituent parts 
including text and floating objects, geometric rectangles are generated to house 
the objects where like object rectangles are linked together creating a path for 
object insertion onto the rendered page. 

Moreover, a method of electronically providing for a footnote body on an 
electronic page is provided wherein page objects are received having reference 
and body objects. A body area is generated at the bottom of a page to house the 
body objects while a reference area is generated above the body area to house the 
reference objects. The areas are represented as geometric rectangles, and the 
body area is expanded to accommodate an additional body object while the 
reference are is correspondingly decreased maintaining the overall area associated 
with the page. 

585633 
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of the United States Code and that such willful false statements may jeopardize the 
validity of the application or any patent issued thereon. 

Full name of first inventor: David Tolpin 



Inventor's signature 





Date 



Residence: 

Citizenship: 

Post Office Address: 



Yerevan, Republic of Armenia 

Russian Federation 

4 Luxembourg Street #42 

VI Nork, Yerevan 375090, Republic of Armenia 



